package com.leetcode;

/**
 * 青蛙跳台
 * 一只青蛙可以向上跳1级，也可以向上跳2级
 * 问：跳上n级共有多少种跳法
 * 答案：取模%1000000007
 */
public class Offer11 {

    /**
     * 计算跳到n需要多少步
     * @param n
     * @return
     */
    public int toSteps(int n) {
        if (n <= 1)
            return 1;
        return toSteps(n - 1) + toSteps(n - 2) + 2;
    }
}
